P. asfur có chiều dài cơ thể tối đa được biết đến là 40 cm[3]. P. asfur trưởng thành có thân màu xanh lam thẫm ở thân trước và màu xanh đen ở thân sau[7]. Đầu sẫm đen với một vệt màu vàng tươi ở giữa thân của nó. Vây đuôi có màu vàng tươi, không có đốm. Vảy ở thân trước, ngực và gáy có viền đen[8]. Vây lưng và vây hậu môn phát triển dài vượt qua vây đuôi. Cá con có màu xanh thẫm (gần như đen) với các dải sọc màu trắng và xanh óng; vây đuôi trong suốt[4].

P. asfur và P. maculosus đều có vệt vàng trên thân, nhưng vệt vàng của P. maculosus nằm ở thân sau và không lan rộng lên vây lưng, còn vệt vàng của P. asfur nằm ngay giữa thân và lan rộng lên một phần vây lưng trước[7]. Những cá thể lai giữa hai loài này cũng đã được ghi nhận tại Kenya[9].

Số gai vây lưng: 12; Số tia vây ở vây lưng: 19–21; Số gai vây hậu môn: 3; Số tia vây ở vây hậu môn: 18–20; Số tia vây ở vây ngực: 17–18[8].